Inductive Inference of Chess Player Strategy
نویسندگان
چکیده
We investigate the problem of inferring, from records of chess games, some aspects of the strategy used to play the games. Initially, game records are generated from self-play by two simple chess programs, one of which does a one-ply search while the other does a four-ply quies-cent search. In each case, we are able to infer, from just the game records, good estimates of the weights used in the evaluation function. The approach is then applied to grandmaster games. Our one-ply and quiescent four-ply programs are now drastic simpliications of the true strategy used. Nonetheless, using inferred weights for these hypothetical models, we are still able to achieve some success (as measured by compression rates for the games) in predicting moves made by the players.
منابع مشابه
Balrog - An AI Chess Engine
Game playing is one of the most important areas in AI. Chess is a very popular two-player strategy board game. In the context of AI, chess falls under the category of adversarial games where the opponent tries to reduce your chance of winning as much as possible. Being a classic example of a two-player zero sum game (sum of the utilities of agent and opponent is zero), the game of chess provide...
متن کاملAn Experiment on Inductive Learning in Chess End Games
Further progress in the application of computers to many practical fields seems to depend heavily on the success in implementing learning and inductive processes within machines. For example, to develop a consultation system for medical or plant disease diagnosis, prognosis and decision making in general, it is very desirable, perhaps even necessary, to be able to 'teach' the system through exa...
متن کاملEffects of the Lateral- and Double-Thinking Strategies on the Chess Positions Solving and Performance Time
Background. The game of chess, which is viewed as a symbol of intellectual prowess, is a valuable educational tool which can improve cognitive behavior such as thinking models, etc.; but the effects of thinking strategy such as double thinking strategies (DTS) and lateral thinking strategies (LTS) on the chess performance is not investigated. Objectives. This study aimed to measure the effects...
متن کاملPlayer Modeling, Search Algorithms and Strategies in Multi-player Games
For a long period of time, two person zero-sum games have been in the focus of researchers of various communities. The efforts were mainly driven by the fascination of special competitions like Deep Blue vs. Kasparov, and of the beauty of parlor games like Checkers, Backgammon, Othello and Go. Multi-player games, however, have been inspected by far less, and although literature of game theory f...
متن کاملA Logic for Strategy Updates
In game theory, strategy for a player is defined as “a set of rules that describe exactly how (...) [a] player should choose, depending on how the [other] players have chosen at earlier moves” [14]. Notice that this definition of strategies is static, and presumably constructed before the game is actually played. For example, consider chess. According to Zermelo’s well-known theorem, chess is d...
متن کامل